Matroid theory - PDFSEARCH.IO - Document Search Engine

Matroid theory
Results: 338

#	Item
61	How hard is it to approximate the Jones polynomial? Greg Kuperberg∗ Department of Mathematics, University of California, Davis, CAarXiv:0908.0512v2 [quant-ph] 27 Oct 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-10-27 20:33:15 Polynomials Matroid theory Tutte polynomial Time complexity IP XTR PP P/poly Bounded-error probabilistic polynomial Theoretical computer science Mathematics Computational complexity theory
62	Summary and practice questions Uri Feige February 3, 2010 1 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-02-16 03:08:04 Matroid theory Linear algebra Matrix theory Permutations Computational problems Matching Tree decomposition Matroid Computing the permanent Graph theory Mathematics Theoretical computer science
63	Math. Appl), 153–167 DOI: maMATHEMATICAL EVOLUTION IN DISCRETE NETWORKS JOHN L. PFALTZ Abstract. This paper provides a mathematical explanation for the phenomenon of Add to Reading List Source URL: ma.fme.vutbr.cz Language: English - Date: 2014-01-27 06:31:16 Statistical dependence Matroid Topology Information theory Mutual information Mathematics Probability theory Independence
64	Algorithms, Spring 2014, CSE, OSU Greedy algorithms II Instructor: Anastasios Sidiropoulos Greedy algorithms Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2014-01-26 21:00:59 Greedy algorithm Matroid theory Mathematical optimization Algorithm Approximation algorithm Function Optimization problem Golden ratio base Activity selection problem Mathematics Applied mathematics Operations research
65	Academic Awards 2014 Friday 4 July your talent Add to Reading List Source URL: www.3tu.nl Language: English - Date: 2014-07-14 06:35:52 Matroid Topology Geometry Eindhoven University of Technology Thin film Laser Combinatorial optimization Matroid theory Mathematics Dimension
66	Near-optimal Nonmyopic Value of Information in Graphical Models Andreas Krause Carnegie Mellon University Abstract Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Statistical theory Information theory Randomness Submodular set function Philosophy of thermal and statistical physics Entropy Matroid Normal distribution Algorithm Statistics Mathematics Probability and statistics
67	Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein1 , Claire Mathieu2,3 , and Hang Zhou3 1 Brown University, United States Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2015-03-16 13:08:36 NP-complete problems Cluster analysis Correlation clustering Graph Minor Planar graph Dominating set Independent set Matroid theory Graph theory Mathematics Theoretical computer science
68	Concentration Inequalities for Nonlinear Matroid Intersection∗ Konstantin Makarychev Microsoft Research Warren Schudy IBM Research Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-06-08 22:16:28 Matroid Randomized rounding Markov chain Linear programming Chernoff bound Tutte polynomial Sturm–Liouville theory Mathematics Matroid theory Dimension
69	EXAMPLES OF DATA TABLES Once the data are collected, they must be organized and summarized so that the scientist can determine if the hypothesis has been supported or negated. Tables and graphs (also called Afigures@) Add to Reading List Source URL: www.lascifair.org Language: English - Date: 2013-04-14 23:22:40 Plot Chart Bar chart Matroid theory Edge coloring Pseudoforest Graph theory Line graph Graph
70	Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followin Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-22 08:15:45 Applied mathematics Graph coloring Matroid theory Algorithms Mathematics Streaming algorithm

UPDATE